Iterative Soft-Input Soft-Output Bit-Level Reed-Solomon Decoder Based on Information Set Decoding
نویسندگان
چکیده
منابع مشابه
Iterative Soft Input Soft Output Decoding of Reed-Solomon Codes by Adapting the Parity Check Matrix
An iterative soft input soft output (SISO) decoding algorithm for Reed-Solomon (RS) codes using their binary image representations is presented. The novelty of the iterative algorithm is in reducing a submatrix corresponding to the less reliable bits in the binary parity check matrix of the RS code to a sparse nature before each decoding iteration. The proposed algorithm can geometrically be in...
متن کاملLow-complexity soft-decoding algorithms for Reed-Solomon codes-part II: soft-input soft-output iterative decoding
In this work we present a practical approach to the iterative decoding of Reed-Solomon (RS) codes. The presented methodology utilizes an architecture in which the output produced by steps of Belief-Propagation (BP) is successively applied to a legacy decoding algorithm. Due to the suboptimal performance of BP conducted on the inherently dense RS parity-check matrix, a method is first provided f...
متن کاملBit-level soft-decision decoding of Reed-Solomon codes
HE practical importance of Reed-Solomon codes is well established (see [1]-[7]). The application of Reed-Solomon codes spans from deep-space communication standard [2] -[4] and over the air teletext broadcast [5] to frequency-hop spreadspectrum systems [6] and optical communication [7]. Harddecision decoders for RS codes are readily available using algebraic decoding algorithms. Such ...
متن کاملAlgebraic Soft-Decision Decoding of Reed-Solomon Codes Using Bit-level Soft Information
The performance of algebraic soft-decision decoding (ASD) of Reed-Solomon (RS) codes using bit-level soft information is investigated. Optimal multiplicity assignment strategies (MAS) of ASD with infinite cost are first studied over erasure channels and binary symmetric channels (BSC). The corresponding decoding radii are calculated in closed forms and tight bounds on the error probability are ...
متن کاملIterative soft-decision Reed-Solomon decoding on partial response channels
Since the discovery of Turbo Codes, iterative decoding has gained enormous momentum. The idea of repeatedly passing information between components of a receiver or decoder to increase the overall system performance has attracted much research effort. In this work, we present an iterative soft-decision decoding architecture for Reed-Solomon (RS) codes on a partial-response (PR) channel. The arch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SAIEE Africa Research Journal
سال: 2021
ISSN: 1991-1696
DOI: 10.23919/saiee.2021.9432893